AMENDMENTS TO THE CLAIMS 



Please amend the claims as indicated below, 

1 . (Currently Amended) A method comprising: 

loading a table having a set of L data elements; 
determining whether said table fits into a single register; 

performing a data lookup into said table with a packed data shuffle operation if said 
determination indicates that said table does fit into a singl e the single register; and 

dividing said table into a plurality of sections if said table does not fit into a s ingl e the 
single register, each of said sections sized to fit into a single register, and executing a plurality of 
packed data shuffle operations on said plurality of sections to look up data in said table. 

2. (Original) The method of claim 1 further comprising loading a lookup mask for each packed 
data shuffle operation, said lookup mask to indicate which data elements are to be extracted from 
said table. 

3. (Original) The method of claim 2 wherein said lookup mask is comprised of L shuffle masks, 
each shuffle mask corresponding to a unique data element position. 

4. (Original) The method of claim 3 wherein each shuffle mask is comprised of: 

a flush to zero field, said flush to zero field to indicate whether a data element position 
associated with this shuffle mask is to be filled with a zero value; 

a selection field, said selection field to indicate which table data element to shuffle data 
from; and 
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a source select field, said source select field to indicate which of said plurality of table 
sections to shuffle data from for this shuffle mask. 

5. (Original) The method of claim 2 further comprising merging shuffle results from said 
plurality of packed data shuffle operations into a single register. 

6. (Currently Amended) The method of claim 3 wherein each packed shuffle operation 
comprises: 

for each shuffle mask, shuffling data from a data element designated by said shuffle mask 
to an associated resultant data element position if its flush to zero field is not set and placing a 
zero into said associated resultant data element position if its flush to zero field i s not is set. 

7. (Original) The method of claim 6 wherein a capacity of a single register is 128 bits. 

8. (Original) The method of claim 7 wherein each data element is a byte wide and each shuffle 
mask is a byte wide. 

9. (Original) The method of claim 8 wherein said lookup mask is 128 bits long and L is less than 
seventeen. 

1 0. (Original) A method for table lookup comprising: 

loading data for a first M-bits wide portion and data for a second M-bits wide portion of a 

table: 

loading an M-bits wide mask, said mask comprised of N control elements, each control 
element corresponding to a unique data element position; 
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shuffling said first M-bits wide portion in accordance to said M-bits wide mask to 
generate a first shuffled result: 

shuffling said second M-bits wide portion in accordance to said M-bits wide mask to 
generate a second shuffled result; 

merging selected data elements from said first and second shuffled results to obtain an M- 
bits wide table lookup resultant. 

11. (Original) The method of claim 10 wherein said table and said portions of said table are 
comprised of packed data elements. 

12. (Original) The method of claim 1 1 wherein said first M-bits wide portion, said second M- 
bits wide portion, and said M-bits wide table lookup resultant are each comprised of N packed 
elements. 

13. (Original) The method of claim 1 1 wherein M is 128 and N is 16. 

14. (Original) The method of claim 12 wherein each control element is comprised of: 

a flush to zero field, said flush to zero field to indicate whether a data element position 
associated with this control element is to be filled with a zero value; 

a selection field, said selection field to indicate which table data element to shuffle data 
from; and 

a source select field, said source select field to indicate which of said plurality of table 
sections to shuffle data from for this control element. 
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15. (Original) The method of claim 10 further comprising generating a table select mask from 
M-bits wide mask, said table select mask to indicate which table section each resultant data 
element position should receive data from. 

16. (Original ) The method of claim 15 further comprising: 

applying said table select mask to said first shuffled result, wherein a first shuffled data 
element is selected from said first shuffled result; and 

applying said table select mask to said second shuffled result, wherein a second shuffled 
data element is selected from said second shuffled result. 

17. (Original ) The method of claim 16 wherein said merging selected data elements comprises 
merging data from said first shuffled data element and said second shuffled data element into 
said M-bits wide table lookup resultant, data from said first and data from said second shuffled 
data elements are to each occupy a separate data element position. 

18. (Original) The method of claim 10 further comprising determining whether said table for 
said table lookup can fit into a single register, where if true, performing said table lookup with a 
shuffle operation on said table with said M-bits wide mask instead of performing lookups on 
multiple portions of said table. 

19. (Original) The method of claim 1 8 wherein said single register is a 128 bit wide single 
instruction multiple data register, M less than 129, and said table is less than 129 bits wide. 

20. (Currently Amended) An article comprising a tangible machine readable medium that stores 
a program, said program being executable by a machine to perform a method comprising: 
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determining whether a table having a set of L data elements fits into a single register; 

performing a data lookup into said table with a packed data shuffle operation if said 
determination indicates that said table does fit into a s ingle the single register; and 

dividing said table into a plurality of sections if said table does not fit into a-siagte the 
single register, each of said sections sized to tit into a single register, and executing a plurality of 
packed data shuffle operations on said plurality of sections to look up data in said table. 

21 . (Original ) The article of claim 20 wherein said method further comprises loading a lookup 
mask for each packed data shuffle operation, said lookup mask to indicate which data elements 
are to be extracted from said table. 

22. (Original) The article of claim 21 wherein said lookup mask is comprised of L shuffle 
masks, each shuffle mask corresponding to a unique data element position. 

23. (Original) The article of claim 22 wherein each shuffle mask is comprised of: 

a flush to zero field, said flush to zero field to indicate whether a data element position 
associated with this shuffle mask is to be filled with a zero value: 

a selection field, said selection field to indicate which table data element to shuffle data 
from; and 

a source select field, said source select field to indicate which of said plurality of table 
sections to shuffle data from for this shuffle mask. 

24. (Original) The article of claim 20 wherein said program further comprises merging shuffle 
results from said plurality of packed data shuffle operations into a single instruction multiple data 
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register. 



25. (Currently Amended) The article of claim 23 wherein each packed shuffle operation 

comprises: 

for each shuffle mask, shuffling data from a data element designated by said shuffle mask 
to an associated resultant data element position if its flush to zero field is not set and placing a 
zero into said associated resultant data element position if its flush to zero field is not _is_set. 

26. (Original) The article of claim 25 wherein each data element is a byte wide and each shuffle 

mask is a byte wide. 

27. (Original) The article of claim 26 wherein said single register has a capacity of 128 bits and 
L is less than seventeen. 

28. (Currently Amended) An apparatus comprising: 

an execution unit to execute a sequence of instructions, said instructions to perform a 
table lookup operation, said instructions to cause said execution unit to: 

determine whether a table having a set of data elements fits into a single register; 

perform a data lookup into said table with a packed data shuffle operation if said 

determination indicates that said table does fit into a-s4ftg4e- the single register; and 

divide said table into a plurality of sections if said table does not fit into a single the 
single register, each of said sections sized to fit into a single register, and execute a plurality of 
packed data shuffle operations on said plurality of sections to look up data in said table. 
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29. (Original) The apparatus of claim 28 wherein said instructions are to further cause said 
execution unit to load a lookup mask for each packed data shuffle operation, said lookup mask to 
indicate which data elements are to be extracted from said table. 

30. (Original) The apparatus of claim 29 wherein said lookup mask is comprised of a plurality of 
shuffle masks, each shuttle mask corresponding to a unique data element position. 

3 1 . (Original) The apparatus of claim 30 wherein each shuffle mask is comprised of: 

a flush to zero field, said flush to zero field to indicate whether a data element position 
associated with this shuffle mask is to be filled with a zero value; 

a selection field, said selection field to indicate which table data clement to shuffle data 
from; and 

a source select field, said source select field to indicate which of said plurality of table 
sections to shuttle data from for this shuffle mask. 

32. (Original) The apparatus of claim 31 wherein said execution is to comprises merging shuffle 
results from said plurality of packed data shuffle operations and to store said merged shuffle 
results into a single instruction multiple data register. 

33. (Currently Amended) The apparatus of claim 3 1 wherein each packed shuffle operation 
comprises: 

for each shuffle mask, shuffling data from a data element designated by said shuffle mask 
to an associated resultant data element position if its flush to zero field is not set and placing a 
zero into said associated resultant data element position if its flush to zero field is not jsset. 



Attorney Docket No.: 42P15764 
Application No.: 10/612.592 



8 



34. (Original) The apparatus of claim 33 wherein each data element is a byte wide and each 
shuffle mask is a byte w ide. 

35. (Currently Amended) A system comprising: 

a memory to store data and instructions; 

a processor coupled to said memory on a bus, said processor operable to perform 
instructions for a table lookup algorithm, said processor comprising: 

a bus unit to receive a sequence of instructions from said memory; 

an execution unit coupled to said bus unit, said execution unit to execute said sequence, 
said sequence to cause said execution unit to: 

determine whether a table having a set of data elements fits into a single register; 

perform a data lookup into said table with a packed data shuffle operation if said 
determination indicates that said table does fit into a single the single register; and 

divide said table into a plurality of sections if said table does not fit into a single the 
single register, each of said sections sized to fit into a single register, and execute a plurality of 



packed data shuffle operations on said plurality of sections to look up data in said table. 

36. (Original) The system of claim 35 wherein said instructions are to further cause said 
execution unit to load a lookup mask for each packed data shuffle operation, said lookup mask to 
indicate which data elements are to be extracted from said table. 

37. (Original) The system of claim 36 wherein said lookup mask is comprised of a plurality of 
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shuffle masks, each shuffle mask corresponding to a unique data element position, and wherein 
each shuffle mask is comprised of: 

a flush to zero field, said flush to zero field to indicate whether a data element position 
associated with this shuffle mask is to be filled with a zero value; 

a selection field, said selection field to indicate which table data element to shuffle data 
from; and 

a source select field, said source select field to indicate which of said plurality of table 
sections to shuffle data from for this shuffle mask. 

38. (Currently Amended) The system of claim 37 wherein each packed shuffle operation 
comprises: 

for each shuffle mask, shuffling data from a data element designated by said shuffle mask 
to an associated resultant data element position if its flush to zero field is not set and placing a 
zero into said associated resultant data element position if its flush to zero field is not is set. 

39. (Previously Presented) The system of claim 38 wherein said execution is to merge shuffle 
results from said plurality of packed data shuffle operations and to store said merged shuffle 
results into a single instruction multiple data register. 

40. (Original) The system of claim 39 wherein each data element is a byte wide and each shuffle 
mask is a byte wide. 
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